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Abstract 

Consider a polygon P and all neighboring circles (circles going through three consecutive vertices 
of P). We say that a neighboring circle is extremal if it is empty (no vertices of P inside) or full (no 
vertices of P outside). It is well known that for any convex polygon there exist at least two empty and at 
least two full circles, i.e. at least four extremal circles. In 1990 Schatteman considered a generalization 
of this theorem for convex polytopes in d-dimensional Euclidean space. Namely, he claimed that there 
exist at least 2d extremal neighboring spheres. 

In this paper, we show that there are certain gaps in Schatteman's proof. His proof is based on the 
Bruggesser-Mani shelling method. We show that using this method it is possible to prove that there are 
at least d + 1 extremal neighboring spheres. However, the existence problem of 2d extremal neighboring 
spheres is still open. 

1 Introduction 

We define an oval as a convex smooth closed plane curve. The classical four-vertex theorem by Mukhopad- 
hayaya [lOj published in 1909 says the following: The curvature function on an oval has at least four local 
extrema (vertices). It is well known that any continuous function on a compact set has at least two (local) 
extrema: a maximum and a minimum. It turns out that the curvature function has at least four local 
extrema. The paper was noticed, and generalizations of the result appeared almost immediately. In 1912, 
A. Kneser [8| showed that convexity is not a necessary condition and proved the four-vertex theorem for a 
simple closed plane curve. 

The famous book [4 by W. Blaschke (first published in 1916), together with other generalizations, 
contains a "relative" version of the four-vertex theorem. Here we preserve the formulation and notation 
from [3]. Let Ci and C'2 be two (positively oriented) convex closed curves, and let doi and do2 be arc 
elements at points with parallel (and codirected) support lines. Then the ratio doi/do2 has at least four 
extrema. In the case where C2 is a circle, this theorem becomes the theorem on four vertices of an oval. 

In 1932, Bose [5j published a remarkable version of the four-vertex theorem in a global sense. While in 
the classical four-vertex theorem the extrema are defined "locally," here they are defined "globally." Let G 
be an oval such that no four points lie on a circle. We denote by s_ and 5+ (resp., t_ and t^) the number 
of its circles of curvature (resp., the circles which are tangent to G at exactly three points) lying inside 
(— ) and outside (+) the oval G, respectively (the curvature circle of G at a point p is tangent to G at p 
and has radius l/kcip), where kcip) is the curvature of G at p). In this notation, we have the relation 
S- — t- = s+ — i-f- = 2. If we define vertices as the points of tangency of the oval G with its circles of 
curvature lying entirely inside or outside G, then these formulas imply that the oval G has at least four 
vertices. It is worth mentioning that this fact was proved by H. Kneser [9j ten years before Bose. 

Since then, publications related to the four-vertex theorem did not halt and their number considerably 
increased throughout recent years (see [HO, etc.) to a large extent due to papers and talks by V. I. Arnold. 
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In the above papers, various versions of the four-vertex theorem for plane curves and convex curves in R , 
and their special points (vertices) are considered: critical points of the curvature function, flattening points, 
inflection points, zeros of higher derivatives, etc. The paper by Umehara [21] and the book [14] by Pak 
contain long lists of papers devoted to these topics. Several interesting results were obtained by Tabachnikov 
([IS]) [20]) also in this direction. 

It is interesting to note that the first discrete analog of the four- vertex theorem arose for almost 100 
years before its smooth version. In 1813, the splendid paper by Cauchy on rigidity of convex polyhedra used 
the following lemma: Let Mi and M2 be convex n-gons with sides and angles at, ai and 6,, Pi, respectively. 
Assume that — hi for all i = 1, . . . , n. Then either ai = (3i, or the quantities ai — f3i change sign for 
i — I, . . . ,n at least four times. 

In Aleksandrov's book [1], the proof of uniqueness of a convex polyhedron with given normals and areas 
of faces involves a lemma where the angles in the Cauchy lemma are replaced by the sides. We present a 
version of it, which is somewhat less general than the original one. Let Mi and M2 be two convex polygons on 
the plane that have respectively parallel sides. Assume that no parallel translation puts one of them inside the 
other. Then when we pass along Mi (as well as along M2), the difference of the lengths of the corresponding 
parallel sides changes the sign at least four times. 

We easily see the resemblance between the above relative four-vertex theorem for ovals (apparently 
belonging to Blaschke) and the Cauchy and Aleksandrov lemmas. Furthermore, approximating ovals by 
polygons, we can easily prove the Blaschke theorem with the help of any of these lemmas. 

The Cauchy and Aleksandrov lemmas easily imply four-vertex theorems for a polygon: 

(Corollary of the Cauchy lemma) Let M be an equilateral convex polygon. Then at least two angles of M 
do not exceed the neighboring angles, and at least two angles of AI are not less than the neighboring angles. 

(Corollary of the Aleksandrov lemma) Let all angles of a polygon M be pairwise equal. Then at least 
two sides of M do not exceed their neighboring sides, and at least two sides of M are not less than their 
neighboring sides. 

In applications, the curvature radius at a vertex of a polygon is usually calculated as follows. Consider 
a polygon M with vertices Ai, . . . , An,. Each vertex Ai has two neighbors: Ai^i and Ai^i. We define the 
curvature radius of M at Ai as follows: Ri{M) is equal to the circumradius of AAi^iAiAi+i. 

Theorem 1.1 ([llj). Assume that M is a convex polygon and that for each vertex Ai of M , the circumcenter 
of AAi^iAiAi^i lies inside the angle ZAi^iAiAi^i. Then the theorem on four local extrema holds true for 
the (cyclic) sequence of the numbers Ri{M), i?2(M), Rn{M), i.e., at least two of the numbers do not 
exceed the neighboring ones, and at least two of the numbers are not less than the neighboring ones. 

The generalization of this theorem for the case of non-convex polygons was given by V. D. Sedykh 
[17) . |18j . Furthermore, this theorem generalizes the four- vertex theorems following from the Cauchy and 
Aleksandrov lemmas. 

A circle C passing through certain vertices of a polygon AI is said to be empty (respectively, full) if all 
the remaining vertices of AI lie outside (respectively, inside) C. The circle C is extremal if C is empty or 
full. 

Theorem 1.2. Let AI — Ai . . .An be a convex n-gon, n > 3, no four vertices of which lie on one circle. 
Then at least two of the n circles Ci{M) (the circumcircle of l\Ai-iAiAi+i), i = 1, . . . , n, are empty and at 
least two of them are full, i.e., there are at least four extremal circles. 

(S. E. Rukshin told one of the authors that this result for many years is included in the list of problems 
for training for mathematical competitions and is well known to St. Petersburg school children attending 
mathematical circles.) 

Theorem 11.21 was also generalized for the case of non-convex polygons by Sedykh [T7] , [TH] . 
It is easy to see a direct generalization of the Bose theorem for polygons. 

We denote by s_ and s+ the numbers of empty and full circles among the circles Ci{M), and we denote 
by t- and t+ the numbers of empty and full circles passing through three pairwise non-neighboring vertices 
of M , respectively. Then, as before, we have s_ — f_ = s+ — f+ = 2. 
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This fact was suggested by Musin as a problem for the Ah- Russia mathematics competition of high-school 
students in 1998. It will be proved in the next section by means of elementary planar geometry methods. 

One more generalization of the Bose theorem is given in [23\ , where one considers the case of an equilateral 
polygon, which is not necessarily convex. 

V. D. Sedykh |17j proved a theorem on four support planes for weakly convex polygonal lines in R'^: // 
any two neighboring vertices of a polygon M lie on an empty circle, then at least four of the circles Ci (M) 
are extremal. It is clear that convex and equilateral polygons satisfy this condition. Furthermore, Sedykh 
constructed examples of polygons showing that his theorem is wrong without this assumption (see [T5]). 

To conclude this short survey, which on no account should be regarded as complete, we present the main 
result of the paper |16| . We must emphasize that this was a unique generalization of the four- vertex theorem 
for polyhedra. 

Consider a cZ-dimensional simplicial polytope P in d-dimensional Euclidean space. We call this polytope 
generic if it has no d -|- 2 cospherical vertices and is not a d-dimensional simplex. From now on, we consider 
only generic simplicial polytopes. Each (d — 2)-dimensional face uniquely defines a neighboring sphere going 
through the vertices of two facets sharing this {d — 2)-dimensional face. Neighboring sphere is called empty 
if it does not contain other vertices of P and it is called full if all other vertices of P are inside of it. We call 
an empty or full neighboring sphere extremal. Schatteman ([16], Theorem 2, p. 232) claimed the following 
theorem: 

Theorem 1.3. For each convex d-dimensional polytope P there are at least d {d — 2) -dimensional faces 
defining empty neighboring spheres and at least d {d — 2) -dimensional faces defining full neighboring spheres. 

For instance, this result for d — 2 immediately follows from Theorem 1 in section 2 of our paper. 

Although we don't know whether this theorem is false, we'll show that his proof was wrong. 

In his paper, Schatteman did not necessarily consider simplicial and generic polytopes. The lack of these 
conditions can only add some minor technical difficulties (for instance, the neighboring sphere is not well 
defined by a non-simplicial {d — 2)-dimensional face and Delaunay triangulation is not determined without 
the generic assumption), which do not affect on the main arguments. So in this paper we consider only 
simplicial and generic polytopes. 

2 The Two-dimensional Case 

Here we provide an elementary proof for the two-dimensional case of the extremal spheres theorem. The 
proof of all statements from this section is the same for empty and full spheres, so without loss of generality, 
we consider only empty spheres. 

To be consistent with [14J we call a circle through three vertices of a polygon neighboring if these three 
vertices are consecutive, disjoint if there are no adjacent vertices among these three and intermediate in all 
other cases. 

Theorem 2.1. Let Q G be generic convex polygon with n vertices and n > A. Denote by s+,i+ and 
u_|_ the number of full circles that are neighboring, disjoint and intermediate, respectively. Similarly, denote 
by S-,t^ and u_ the number of empty circles that are neighboring, disjoint and intermediate, respectively. 
Then 

s+-t+ = s_ - i_ = 2, 
s+ -|- i+ + 7i+ = s_ + t_ + ?i_ = n — 2 

Proof. Let us prove that triangles with empty circumcircles form a triangulation of Q. The proof is based 
on two lemmas. 

Lemma 1. Triangles with empty circumcircles do not intersect 
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Proof. If the respective circumcircles uji,uj2 corresponding to each triangle do not intersect, then the state- 
ment of this lemma is obvious. So we assume they intersect in points A and B. All vertices of the first 
triangle lie on the arc of uJi outside of u!2 and all vertices of the second triangle lie on the arc of uj2 outside 
of uji. But, these two arcs lie in different half-planes with respect to line AB. Thus the triangles do not 
intersect. □ 

Lemma 2. // triangle ABC has an empty circumcircle and BC is a diagonal of Q, then there exists a 
triangle BCD with an empty circumcircle. 



A 




Proof. Consider all angles ZBFC such that F is a vertex of Q and is in a different half-plane than A with 
respect to BC. Suppose ZBDC is the maximal angle in this set (it is unique due to the generic assumption). 
Then obviously triangle BCD is the triangle required. □ 

From these two lemmas it follows that triangles with empty circles form a triangulation. 
The total number of triangles in a triangulation of a polygon with n vertices is always n — 2, so the second 
part of the theorem is proved. 

Each triangle corresponding to a neighboring circle has two edges of Q as its own edges. Each triangle 

corresponding to an intermediate circle has one edge of Q as its own edge. Each triangle corresponding to a 
disjoint circle has no edges of Q as its own edges. Hence, 2s_ + U- = n. We subtract S- + t- + U- = n — 2 
from this equality and obtain that S- — t- = 2. □ 

From this theorem we can obtain the theorem on extremal circles. We have that s-—t- =2 and therefore 
s- > 2. Analogously, s+ > 2 proving that each generic convex polygon possesses at least two full and at 
least two empty neighboring circles. 

The proof of this theorem has a very reasonable explanation in terms of Delaunay triangulations which 
we will consider in the next section. 



3 Constructing Delaunay Triangulations by Lifting to a Spherical 
Paraboloid 

Suppose S is a set of points in , the affinc dimension of S* is and there are no d+2 cospherical points in S . 
We define a Delaunay (upper Delaunay) simplex as a simplex, whose circumsphere contains no (all) points 
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of S. A Delaunay (upper Delaunay) triangulation of 5 is a triangulation of S consisting of all Delaunay 
(upper Delaunay) simplices. In this section, we show how these triangulations can be constructed (and 
simultaneously prove that they exist) for the set of vertices of a d-dimensional convex generic simplicial 
polytope. 

Consider the set S of all vertices of the d-dimensional polytope P. Let DT{S) denote a Delaunay 
triangulation of the set S and U DT(S) be an upper Delaunay triangulation of S. 

Here we use a method of constructing DT{S) and UDT{S) by lifting all the points of S* to a spherical 
paraboloid. The idea of this construction belongs to Voronoi [l^. We define a function / ; — )■ M''+^ such 
that for X{xi,X2, . . . , Xd) £ K"^, its image f{X) = (xi, a;2, . . . , x^, + x| + . . . + cc^). Then, for all points 
Xi, X2, . . . , Xn e S, we consider the set S' of /(Xi), /(X2), . . . , /(X„). Because of the generic assumption 
on P there are no d + 2 points of S' on the same d-dimensional hyperplane. Let CH{S') be the convex hull 
of the set S' . Obviously, CH{S') is a simplicial polytope and each f{Xi) is a vertex of this polytope. For 
each facet Fj of CH{S'), consider the exterior normal of this facet rij. We then divide all facets into two 
groups subject to the following rule: if the last coordinate of nj is negative, we place Fj in the first group 
and if it is positive, we place Fj in the second group (since P is simplicial, it can never be equal to 0). 

Lemma 3. Projections of all facets of the first group to M'' give DT{S). Projections of all facets of the 
second group to M'' give UDT{S). 

Proof. Consider a facet F from the first group. Suppose the equation of the d-dimensional hyperplane 
containing F is Xd+i = aiXi + . . . + OdXd- Consider the intersection of this hyperplane with the paraboloid 

Xd+i ^xl + ... + xl. Thus, aiXi + ... + adXd ^ xl + . . . + xland [x^ - + . . . + {xd - = ^ + . . . + ^. 
Hence the projection of the intersection of this hyperplane with the paraboloid is a sphere. Now we notice 

that F is from the first group so for all vertices of S' on the paraboloid we have that Xd+i > aixi + . . .-\-adXd- 

2 2 

So, for their projections {xi — ^)^ + . . . + {xd — — + ■ ■ ■ + -f- Thus all the vertices are outside of 
the circumsphere of the projection of F, so the projection of is a Delaunay simplex. 

The proof is exactly the same for UDT{S). □ 

Notice that because of convexity of P DT{S) and UDT{S) are also triangulations of P. So further we'll 
call them Delaunay triangulation of P and upper Delaunay triangulation of P. 

4 Different Types of "Ears" and the Connection Between Them 

Definition 4.1. Consider a convex generic simplicial polytope P and its Delaunay triangulation DT[P) 
(upper Delaunay triangulation UDT{P)). We say that a simplex S G DT{P) (S G UDT(P)) is a D-ear 
(UD-ear) if at least two facets of S are on the boundary of P. 

There is a direct connection between ears and extremal spheres: the sphere circumscribed around any 
ear is extremal and the simplex on the vertices of P inscribed in the extremal sphere is an ear. 

In his paper, Schatteman uses the concept of shellability. Let us give a formal definition of a polytopal 
complex and its shelling (see also [H]). 

A polytopal complex C in is a collection of polytopes in such that 1) the empty set is in C, 2) for 
any polytope T ^ C every face of T is also in C, 3) the intersection of any two polytopes in C is a face of 
both. 

The dimension of C is the largest dimension of a polytope in C. Inclusion-maximal faces of a complex 
are called facets. If all facets are of the same dimension then we call C pure. 

Every 0-dimensional complex is called shellable, its shelling is any ordering of facets. Let C be a pure 
d-dimensional polytopal complex. C is called shellable if there exists an ordering (shelling) of its facets 

{Fi, F2, ■ ■ . , Fm) such that Vs : 2 < s < to; ( IJ Ft) p| Fs is a beginning of a shelling of dFg. If complex C is 
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a d-cell then each partial union IJ Ft, 1 < s < m, of its shelhng is homeomorphic to a d-dimensional disk 

t=i 

(if it is a d-sphere, then IJ Ft is homeomorphic to a disk for all s < to and to a sphere for s — to). 
t=i 

We say that facet F of a polytope P is visible from point A if A and P are in different open half- 
spaces with respect to the hyperplane through F. In the classical paper by Bruggesser and Mani ;6 it was 
proved that the complex of facets of some polytope visible from some point is shellable, and the method of 
constructing a shelling is given. Connect this point with some internal point of the polytope and the order 
by which hyperplanes determined by the facets of the polytope intersect this segment (starting from interior 
of the polytope) is the order of corresponding simplices in a shelling. 

This method can be applied to the simplicial complex of DT{P). We use the method of lifting to a 
spherical paraboloid from the previous section. Suppose we obtain a (d + l)-dimensional polytope P' from 
this procedure. Then we know that the lower facets (facets for which the last coordinates of normals are 
negative) correspond to simplices in DT{P). In fact, the simplicial complex of DT{P) and the complex of 
lower facets are isomorphic. Obviously, there exists a sufficiently low point in such that the set of 

facets visible from it is exactly the set of lower facets. Thus the following lemma is true: 

Lemma 4 ([H], Lemma 1, p. 237). The Delaunay (upper Delaunay) simplicial complex is shellable. 

In his paper, Schatteman proves the following lemma: 

Lemma 5 ( |16j . Lemma 2, p. 237). The last simplex in the Delaunay (upper Delaunay) shelling is a D-ear 
(UD-ear). 

m—l m 

Proof. Consider the last simplex Tm from the Delaunay shelling. ( IJ Tt), {[J Tt) = P and Tm are home- 

t=i t=i 

oniorphic to a d-dimensional disk. Hence dTm H dP must be homeomorphic to a (c? — l)-dimensional disk. 
But this common bound contains all vertices of T^. Thus it contains at least two facets of Tm, so Tm is an 
ear. 

The proof for the case of upper Delaunay is the same. □ 

Definition 4.2. The last simplex of some shelling of DT{P) (UDT{P) ) obtained by the method of Bruggesser 
and Mani for P' is called a BMD-ear or Delaunay BM-ear (BMUD-ear or upper Delaunay BM-ear). 

5 The Status of Schatteman's Theorem 

Here we briefly observe Schatteman's proof of his theorem and show that there are gaps that cannot be filled 
by his ideas. 

In order to prove the theorem, Schatteman considered two cases: 1) each Delaunay simplex is a D-ear, 
2) there is a Delaunay simplex which is not a D-ear. 

The proof for the second case was based on the following statement: 

Statement 1. If there exists Delaunay simplex which is not a BMD-ear then there are at least d BMD-ears. 

(Although this statement was not formulated in his paper, he tries to prove it and uses it in the proof of 
his main theorem.) 

We show that the proof of this statement is wrong. Moreover, we give a counterexample in dimension 
three. We think that this counterexample can be generalized for higher dimensions and consequently the 
statement is completely false. 

His proof was the following. He lifted vertices of P to a paraboloid and constructed the convex hull P' 
of the set of lifted vertices. Then, for all lower facets of P', he constructed a polyhedron E defined by the 
intersection of open half-spaces determined by the facets and not containing P' . He considered the vertex of 
E and tried to find a shelling by the Bruggesser and Mani method using a line connecting this vertex and 
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the interior of P' . The problem here is that the Bruggesser-Mani method ahows us to find a shehing only 
for the set of facets visible from a given point. From the chosen point in Schatteman's proof, there can be 
some upper facets that are visible. Hence his method cannot give us a shelling of the complex of lower facets 
which correspond to Delaunay cells. 

Actually there are even configurations that contradict to this statement. Here is an example of the 
three-dimensional polytope that has only two BMD-ears. 



1 .6 








3 ^4 

As it can be seen from the Delaunay triangulation of this polytope, it has five D-ears. However only two 
of them are BMD-ears - (0, 1, 2, 3) and (4. 5, 6. 7). 








Thus, the existence problem of 2d extremal neighboring spheres is still open. 



6 Theorems on the Number of Ears 

In this section we prove results pertaining to the number of ears that can be obtained using Schatteman's 
method. 

Theorem 6.1. For each generic convex simplicial d- dimensional polytope there exist at least two Delaunay 
and at least two upper Delaunay BM-ears. 

Proof. We consider a, {d+ l)-dimensional polytope P' that is the result of lifting P to a spherical paraboloid. 
As in the previous sections, the lower facets of P' give DT{P) and the upper facets give UDT{P). We define 
the unbounded polyhedron P+ as the intersection of all upper half-spaces with all facets of P'. Analogously, 
wc define P_ as the intersection of all lower half-spaces with all facets of P'. Obviously the facet of P_ 
defined by the lower facet of P' is the last in some Bruggesser-Mani shelling and corresponds to a BMD-ear 
of P. Similarly, the facet of P+ defined by the upper facet of P' is the last in some Bruggesser-Mani shelling 
and it corresponds to a BMUD-ear of P. Let us now show that there exist at least two facets of P_ defined 
by lower facets of P' (for P+ the proof is the same). We take any point inside P' and the vertical ray from 
this point to Xd+i = —oo. The last hyperplane intersecting this ray is a facet of P_ and it cannot be a 
hyperplane defined by some uppcir facet of P'. Thus we already have one BMD-ear. Now let F be the facet 
of P' defining the facet of P_ observed earlier. Let us take a point inside P' such that the vertical ray from 
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this point Xd+i = —oo intersects only F out of all facets of P' . Then the last hyperplane intersecting this 
ray is not a hyperplane defined by F and it gives us one more BMD-ear. 

□ 

Theorem 6.2. For each convex generic simplicial d- dimensional polytope P there exist at least d+1 BM- 
ears. 

Proof. As in the proof of the previous theorem, we are interested in facets of P+ defined by upper facets of 
P' and facets of P_ defined by lower facets of P' . 

For each facet of P' consider a hyperplane parallel to this facet and passing through the origin. Con- 
sider the unbounded polyhedron T+ given by the intersection of all upper half-spaces defined by all such 
hyperplanes. 

Lemma 6. For each facet ofT+ there is an unbounded facet of P+ parallel to it. 

Proof. Suppose / is a facet of 1+. There is a ray r in f which is strictly in the upper half-space for all other 
hyperplanes. Hyperplane / corresponds to one or two facets of P' (there cannot be more than two parallel 
facets for one polytope). Consider the highest of these facets and the ray r' = r (equality is given with 
respect to parallel translations) lying on it. It is obvious that, for a hyperplane defined by some facet h of 
P', the unbounded part of r' (subray r^ of r') lies in the upper half-space, i.e. only a segment of this ray 
can be in a lower half-space. So, r = is a ray which is in our hyperplane and is in an upper half-space 

for all hyperplanes defined by facets of P' . This means that / defines an unbounded facet of P+. □ 

We can define T_ as the intersection of lower half-spaces. The same lemma connecting facets of T_ and 
P_ is true by the same arguments. T+ and T_ are symmetric with respect to the origin and have at least 
d+1 facets. By this lemma and its analogue for T_, for each of these facets there is an unbounded facet of 
P+ and P_ parallel to it. Thus, if a facet of P' defining a facet of T+ were to be a lower face, then we have 
a BM-ear from P_, if it were to be an upper face, then we have a BM-ear from P+, and if there were to be 
two parallel facets defining this facet of r+ , then we have BM-ears from both P_ and P+ . So for each facet 
of T+ we have at least one corresponding BM-ear. It means that there exist at least d+1 BM-ears. □ 

7 Remarks 

Here we want to make a remark on non-convex polytopes. The algorithm of the Section 3 allows us to 
construct Delaunay triangulations of sets of points. These triangulations are always subdivisions of the 
convex hull of the points into simplices. Hence using the ideas of the Section 4 (and further Section 6) we 
can obtain only extremal spheres of the convex hulls but not of the actual polytopes in case these polytope 
are not convex. For non-convex polytope there is no direct connection between its subsimplices and facets 
of P' constructed by means of lifting to a paraboloid, since facets of P' correspond to subsimplices of the 
convex hull. Maybe for some special cases (for instance there exists a triangulation of the polytope which 
is a subset of the Delaunay triangulation of the set of points) partial results can be achieved but in general 
case the proofs in the Sections 4 and 6 do not work. 
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